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DETAILED ACTION 

Response to Amendment 

1 . This communication is in response to the Amendment filed 22 January 2008. 

2. Claims 1, 3-5, 7-10, 13 and 15-24 are rejected. In the Amendment filed 22 
January 2008, none of the claims are rejected. This action is made Non-Final. 

3. The rejections of claims 1 -6, 9-1 5 and 1 8-24 as being unpatentable over US 
Patent No 5,875,447 to Goel et al in view of US Patent No 6,757677 to Pham et al in 
view of US Patent No 7,191,169 to Tao and of claims 7-8 and 16-17 as being 
unpatentable over US Patent No 5,875,447 to Goel et al in view of US Patent No 
6,757677 to Pham et al in view of US Patent No 7,191 ,169 to Tao in view of US Patent 
No 5,598,559 to Chaudhuri have been withdrawn as necessitated by applicants' 
arguments. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
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under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

6. Claims 1, 3-5, 9, 10, 13, 15 and 18-24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over US Patent No 6,757,677 to Pham et al (hereafter Pham) in 
view of the background of US Patent 6,662,175 to Ghazal et al (hereafter Ghazal). 

Referring to claim 1, Pham discloses a method for optimizing a database query, 
the database query including criteria that references a plurality of tables in order to re- 
order a result set generated for the database query, wherein the criteria is one of a 
GROUP BY clause [group by] or an ORDER BY clause (see abstract and column 3, 
lines 9-36). 

While Pham discloses a query with at least one search condition [where clause], 
Pham fails to explicitly disclose the further limitations of applying transitive closure 
analysis to at least one search condition in the query to identify an equivalent field for a 
field referenced in the criteria; and based on the transitive closure analysis, rewriting the 
criteria to generate modified criteria to reduce the number of tables referenced thereby 
by substituting the equivalent field for the field referenced in the criteria to generate 
modified criteria that references only one table, based on transitive closure analysis. 
Ghazal discloses query optimization (see column 1, lines 7-9), including the further 
limitations of applying transitive closure analysis to at least one search condition in the 
query to identify an equivalent field for a field referenced in the criteria (see column 1 , 
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lines 22-36); and based on the transitive closure analysis, rewriting the criteria to 
generate modified criteria to reduce the number of tables referenced thereby by 
substituting the equivalent field for the field referenced in the criteria to generate 
modified criteria, based on transitive closure analysis (see column 1, lines 37-38). 
While Ghazal discloses referencing only one row (see column 1 , lines 37-38), Ghazal 
fails to disclose referencing only one table. It would have been obvious to one of 
ordinary skill in the art to apply the concept of referencing only one row in order to 
reference only one table. One would have been motivated to do so since this is the 
basic purpose of query rewrite. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to apply the transitive closure disclosed by Ghazal to optimize the query of 
Pham. One would have been motivated to do so since it is well-known that query 
optimization improves overall performance which reduces resource utilization (Ghazal: 
see column 1, lines 7-20). 

Referring to claim 3, the combination of Pham and Ghazal (hereafter 
Pham/Ghazal) discloses the method according to claim 1 , further comprising the step 
of: determining if the criteria references a first field from a first table and a second field 
from a second table (Pham et al: see column 3, lines 30-50 - x1 is considered to 
represent the first field from the first table; y3 is considered to represent the second field 
from a second table). 

Referring to claim 4, Pham/Ghazal discloses the method according to claim 3, 
wherein the rewriting step comprises the step of: rewriting the criteria to reference the 
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first field and a third field from the first table, wherein a first search condition in the query 
searches on a match between the first field and the second field, and a second search 
condition in the query searches on a match between the second field and the third field, 
and where applying transitive closure analysis includes determining that the third field is 
equivalent to the second field in the criteria (Pham et al: see column 5, lines 47-65; Tao: 
see column 7, lines 10-19; column 8, lines 9-18; and column 8, lines 43-60). 

Referring to claim 5, Pham/Ghazal discloses the method according to claim 1, 
further comprising the step of: determining if the criteria references a plurality of tables 
(Pham et al: see column 4, line 58 - column 5, line 13). 

Referring to claim 9, Pham/Ghazal discloses the method according to claim 1 , 
wherein the database query involves a plurality of join operations and the method 
further comprises the step of: running the query according to a join order that is based 
on the modified criteria (Pham et al: see column 6, lines 46-54). 

Referring to claim 10, Pham discloses a method of optimizing a database 
query, the database query including criteria that references a plurality of tables in order 
to re-order a result set generated for the database query, wherein the criteria is one of a 
GROUP BY clause [group by] or an ORDER BY clause (see abstract and column 3, 
lines 9-36). 

While Pham discloses a query with at least one search condition [where clause], 
Pham fails to explicitly disclose the further limitations of applying transitive closure 
analysis to at least one search condition in the query to identify an equivalent field for a 
field referenced in the criteria; and rewriting the criteria, based on the transitive closure 
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analysis, to generate a modified criteria by substituting the equivalent field for the field 
referenced in the criteria , wherein the criteria references a plurality of tables and the 
modified criteria references a single table; said modified criteria operating to re-order a 
result set of the database query and avoid creating a temporary file during operation. 
Ghazal discloses query optimization (see column 1, lines 7-9), including the further 
limitations of applying transitive closure analysis to at least one search condition in the 
query to identify an equivalent field for a field referenced in the criteria (see column 1 , 
lines 22-36); and rewriting the criteria, based on the transitive closure analysis, to 
generate a modified criteria by substituting the equivalent field for the field referenced in 
the criteria , wherein the criteria references a plurality of tables and the modified criteria 
references a single table; said modified criteria operating to re-order a result set of the 
database query and avoid creating a temporary file during operation (see column 1 , 
lines 37-38). While Ghazal discloses referencing only one row (see column 1 , lines 37- 
38), Ghazal fails to disclose referencing only one table. It would have been obvious to 
one of ordinary skill in the art to apply the concept of referencing only one row in order 
to reference only one table. One would have been motivated to do so since this is the 
basic purpose of query rewrite. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to apply the transitive closure disclosed by Ghazal to optimize the query of 
Pham. One would have been motivated to do so since it is well-known that query 
optimization improves overall performance which reduces resource utilization (Ghazal: 
see column 1, lines 7-20). 
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Referring to claim 13, Pham discloses a method for optimizing a database 
query, the database query involving a plurality of join operations and a plurality of 
search conditions, including criteria that references a plurality of tables in order to re- 
order a result set, wherein the criteria is one of a GROUP BY clause [group by] or an 
ORDER BY clause (see abstract and column 3, lines 9-36). 

While Pham discloses a query with at least one search condition [where clause], 
Pham fails to explicitly disclose the further limitations of applying transitive closure 
analysis to a plurality of search conditions in the query to determine a subset of 
equivalent search fields; and rewriting a criteria to generate a set of respective modified 
criteria that each reference one or more equivalent search fields; and selecting join 
order from among a plurality of join orders for the plurality of join operations using at 
least one of the set of respective modified criteria. Ghazal discloses query optimization 
(see column 1 , lines 7-9), including the further limitations of applying transitive closure 
analysis to a plurality of search conditions in the query to determine a subset of 
equivalent search fields (see column 1 , lines 22-36); and rewriting a criteria to generate 
a set of respective modified criteria that each reference one or more equivalent search 
fields; and selecting join order from among a plurality of join orders for the plurality of 
join operations using at least one of the set of respective modified criteria (see column 
1, lines 37-38). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to apply the transitive closure disclosed by Ghazal to optimize the query of 
Pham. One would have been motivated to do so since it is well-known that query 
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optimization improves overall performance which reduces resource utilization (Ghazal: 
see column 1, lines 7-20). 

Referring to claim 15, Pham/Ghazal discloses the method according to claim 
13; further comprising the step of: running the query according to a join order, the join 
order determined by selecting one of the set of respective modified criteria (Pham et al: 
see column 14, lines 42-61). 

Referring to claim 18, Pham/Ghazal discloses the method according to claim 
17, further comprising the step of: running the query according to a join order, the join 
order determined by selecting one of the subset of respective modified criteria (Pham et 
al: see column 13, line 41 - column 14, line 18). 

Referring to claim 19, Pham/Ghazal discloses method according to claim 13, 
further comprising the steps of: 

performing cost analysis on each of the set of respective modified criteria (Goel 
et al: see column 15, lines 20-25); and 

running the query according to a join order, the join order determined based on 
the cost analysis (Goel et al: see column 15, lines 20-25). 

Referring to claim 20, Pham/Ghazal discloses a program product comprising a 
recordable physical, computer readable storage medium bearing the program code 
(Pham: see column 16, line 65 - column 17, line 27). Therefore, the program product of 
claim 20 is rejected on the same grounds as the method of claim 1 . 

Referring to claim 21, Pham/Ghazal discloses the program product of claim 20, 
wherein the program code is further configured to: run the query according to a join 
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order that is based on the modified criteria (Pham et al: see column 6, line 46-54 - 
modifying the group-by clause). 

Referring to claim 22, Pham/Ghazal discloses a program product comprising a 
recordable physical, computer readable storage medium bearing the program code 
(Pham: see column 16, line 65 -column 17, line 27). Therefore, the program product of 
claim 22 is rejected on the same grounds as the method of claim 13. 

Referring to claim 23, Pham/Ghazal discloses the program product of claim 22, 
wherein the program code is further configured to: run the query according to a join 
order that is based on the modified criteria (Pham et al: see column 6, line 46-54 - 
modifying the group-by clause). 

Referring to claim 24, Pham/Ghazal discloses an apparatus comprising a 
processor (Pham et al: see column 16, lines 57-60) coupled to a memory (Pham et al: 
see column 16, lines 53-57 - storage unit). Therefore, the apparatus of claim 24 is 
rejected on the same grounds as the method of claim 1 . 

7. Claims 7-8 and 16-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent No 6,757677 to Pham et al in view of US Patent No 
6,662,175 to Ghazal et al as applied respectively to claims 1 and 13 above, and 
further in view of US Patent No 5,598,559 to Chaudhuri. 

Referring to claim 7, Pham/Ghazal discloses a method for optimizing a 
database query. However, Pham/Ghazal fails to explicitly disclose the further limitation 
of building an index over a column of the one table. Chaudhuri discloses a method for 
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optimizing queries having group-by operations (see abstract), including the further 
limitation of building an index over a column of the one table (see column 7, line 55 - 
column 8, line 26). 

It would have been obvious to one of ordinary skill in the at the time the invention 
was made to use Chaudhuri's step of indexing the tables as a subcomponent to the 
method for the reordering of complex SQL queries involving group-bys and joins. One 
would have been motivated to do so in order to improve efficiency concerning the 
processing of complex SQL queries that contain Group-bys. 

Referring to claim 8, Pham/Ghazal discloses a method for optimizing a 
database query. However, Pham/Ghazal fails to explicitly disclose the further limitation 
of building an index over more than one column of a table among a plurality of tables. 
Chaudhuri discloses a method for optimizing queries having group-by operations (see 
abstract), including the further limitation of building an index over more than one column 
of a table among a plurality of tables (see column 7, line 55 - column 8, line 26). 

It would have been obvious to one of ordinary skill in the at the time the invention 
was made to use Chaudhuri's step of indexing the tables as a subcomponent to the 
method for the reordering of complex SQL queries involving group-bys and joins. One 
would have been motivated to do so in order to improve efficiency concerning the 
processing of complex SQL queries that contain Group-bys. 

Referring to claim 16, Pham/Ghazal discloses a method for optimizing a 
database query. However, Pham/Ghazal fails to explicitly disclose the further limitation 
of identifying a subset of the respective modified criteria that reference a single, 
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respective table and for which an index to that table exists. Chaudhuri discloses a 
method for optimizing queries having group-by operations (see abstract), including the 
further limitation of identifying a subset of the respective modified criteria that reference 
a single, respective table and for which an index to that table exists (see column 4, line 
60 - column 5, line 25 and column 7, line 55 - column 8, line 26). 

It would have been obvious to one of ordinary skill in the at the time the invention 
was made to use Chaudhuri's step of identifying subsets as a subcomponent to the 
method for the reordering of complex SQL queries involving group-bys and joins. One 
would have been motivated to do so in order to improve efficiency concerning the 
processing of complex SQL queries that contain Group-bys. 

Referring to claim 17, Pham/Ghazal discloses a method for optimizing a 
database query. However, Pham/Ghazal fails to explicitly disclose the further limitation 
of identifying a subset of the respective modified criteria that reference a single, 
respective table and for which an index is to be created. Chaudhuri discloses a method 
for optimizing queries having group-by operations (see abstract), including the further 
limitation of identifying a subset of the respective modified criteria that reference a 
single, respective table and for which an index is to be created (see column 4, line 60 - 
column 5, line 25 and column 7, line 55 - column 8, line 26). 

It would have been obvious to one of ordinary skill in the at the time the invention 
was made to use Chaudhuri's step of identifying subsets as a subcomponent to the 
method for the reordering of complex SQL queries involving group-bys and joins. One 
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would have been motivated to do so in order to improve efficiency concerning the 
processing of complex SQL queries that contain Group-bys. 

Response to Arguments 

8. Applicant's arguments with respect to claims 1 , 3-5, 7-1 0, 1 3 and 1 5-24 have 
been considered but are moot in view of the new ground(s) of rejection. 
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